/*
 *  Copyright 2008-2009 NVIDIA Corporation
 *
 *  Licensed under the Apache License, Version 2.0 (the "License");
 *  you may not use this file except in compliance with the License.
 *  You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 *  Unless required by applicable law or agreed to in writing, software
 *  distributed under the License is distributed on an "AS IS" BASIS,
 *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 *  See the License for the specific language governing permissions and
 *  limitations under the License.
 */

#include <cusp/convert.h>

#include <cusp/detail/format_utils.h>
#include <cusp/detail/random.h>

#include <thrust/sequence.h>
#include <thrust/sort.h>
#include <thrust/iterator/zip_iterator.h>

namespace cusp
{

//////////////////
// Constructors //
//////////////////
        
// construct from a different matrix
template <typename IndexType, class MemorySpace>
template <typename MatrixType>
permutation_matrix<IndexType,MemorySpace>
    ::permutation_matrix(const MatrixType& matrix)
    {
        cusp::convert(matrix, *this);
    }

////////////////////////////////
// Container Member Functions //
////////////////////////////////
        
// assignment from another matrix
template <typename IndexType, class MemorySpace>
template <typename MatrixType>
    permutation_matrix<IndexType,MemorySpace>&
    permutation_matrix<IndexType,MemorySpace>
    ::operator=(const MatrixType& matrix)
    {
        cusp::convert(matrix, *this);
        
        return *this;
    }

template <typename IndexType, class MemorySpace>
    void
    permutation_matrix<IndexType,MemorySpace>
    ::random_permutation( void )
    {
       typedef float ValueType;

       cusp::array1d<ValueType,MemorySpace> random_values(values.size());
       cusp::copy(cusp::detail::random_reals<ValueType>(values.size()), random_values);    

       thrust::sequence(values.begin(),values.end());
       thrust::sort_by_key(random_values.begin(), random_values.end(), values.begin());
    }

///////////////////////////
// View Member Functions //
///////////////////////////


} // end namespace cusp

